Generalizing Abadi & Lamport's Method to Solve a Problem Posed by A. Pnueli
نویسندگان
چکیده
By adding a new technique and a simple proof strategy to Abadi & Lamport's 1988 method 1] for proving reenement between spec-iications of distributed programs correct, the inherent limitation of their method, occurring when the abstract level of speciication features so-called innnite invisible nondeterminism or internal discontinuity, can be sometimes overcome. This technique is applied to the cruel last step of a three step correctness proof for an algorithm for communication between migrating processes within a nite network due to Kleinman, Moscowitz, Pnueli & Shapiro 5].
منابع مشابه
Numerical Solution of a Free Boundary Problem from Heat Transfer by the Second Kind Chebyshev Wavelets
In this paper we reduce a free boundary problem from heat transfer to a weakly Singular Volterra integral equation of the first kind. Since the first kind integral equation is ill posed, and an appropriate method for such ill posed problems is based on wavelets, then we apply the Chebyshev wavelets to solve the integral equation. Numerical implementation of the method is illustrated by two ben...
متن کاملImplementation of Sinc-Galerkin on Parabolic Inverse problem with unknown boundary condition
The determination of an unknown boundary condition, in a nonlinaer inverse diffusion problem is considered. For solving these ill-posed inverse problems, Galerkin method based on Sinc basis functions for space and time will be used. To solve the system of linear equation, a noise is imposed and Tikhonove regularization is applied. By using a sensor located at a point in the domain of $x$, say $...
متن کاملA regularization method for solving a nonlinear backward inverse heat conduction problem using discrete mollification method
The present essay scrutinizes the application of discrete mollification as a filtering procedure to solve a nonlinear backward inverse heat conduction problem in one dimensional space. These problems are seriously ill-posed. So, we combine discrete mollification and space marching method to address the ill-posedness of the proposed problem. Moreover, a proof of stability and<b...
متن کاملA New Approach for Solving Heat and Mass Transfer Equations of Viscoelastic Nanofluids using Artificial Optimization Method
The behavior of many types of fluids can be simulated using differential equations. There are many approaches to solve differential equations, including analytical and numerical methods. However, solving an ill-posed high-order differential equation is still a major challenge. Generally, the governing differential equations of a viscoelastic nanofluid are ill-posed; hence, their solution is a c...
متن کاملOn Unifying Assumption { Commitment
Assumption{Commitment paradigms for speciication and veriication of concurrent programs have been proposed in the past. We show that two typical parallel composition rules for shared variable and message passing programs 8, 12] which hitherto required diierent formulations are instances of one general rule mainly inspired by Abadi & Lamport's composition theorem 1].
متن کامل